Chúng ta tìm xác suất thắng một trò chơi phức tạp đến mức trạng thái của nó vượt quá số nguyên tử trong vũ trụ như thế nào? Khi toán học phân tích trở nên không thể giải được, chúng ta chuyển sang phòng thí nghiệm của máy tính. Mô Phỏng: Phương pháp xác định xác suất một cách thực nghiệm thông qua thí nghiệm được gọi là mô phỏng, đóng vai trò như một cây cầu nối giữa xác suất lý thuyết và ứng dụng thực tế.
Kiến Trúc Của Một Thí Nghiệm
Ở trung tâm của mọi mô phỏng là việc tái tạo các quá trình ngẫu nhiên. Thay vì giải một phương trình dạng đóng, chúng ta mô phỏng hành vi của hệ thống thông qua các thử nghiệm lặp lại. Để chuyển đổi những kết quả vật lý này thành dữ liệu toán học, chúng ta sử dụng Biến Chỉ Báo.
Để lượng hóa kết quả, chúng ta xác định các biến ngẫu nhiên ghi nhận thành công hay thất bại của một sự kiện. Ví dụ, trong một trò chơi xúc xắc:
$$X = \begin{cases} 1 & \text{nếu tổng hai con xúc xắc là 6} \\ 0 & \text{trường hợp khác} \end{cases}$$
Đối với các trò chơi phức tạp hơn như Solitaire, chúng ta xác định $X_i$ là kết quả của lần thử thứ $i$:
$$X_i = \begin{cases} 1 & \text{nếu ván chơi thứ } i \text{ thắng} \\ 0 & \text{trường hợp khác} \end{cases}$$
Quan trọng nhất, giá trị kỳ vọng $E[X_i] = P\{\text{thắng tại Solitaire}\}$.
Sự Hội Tụ Lý Thuyết
Tại sao điều này lại hoạt động? Tính hợp lệ của mô phỏng dựa trên Định Luật Số Lớn Mạnh (SLLN). Chúng ta xác định ước lượng của mình là trung bình mẫu:
$$\sum_{i=1}^n \frac{X_i}{n} = \frac{\text{số ván thắng}}{\text{số ván chơi}}$$
Đây là một ước lượng không thiên lệch. Theo định luật số lớn mạnh, ta biết rằng $\sum_{i=1}^n \frac{X_i}{n}$ sẽ, với xác suất bằng 1, hội tụ về $P\{\text{thắng tại Solitaire}\}$ khi $n \to \infty$.
Ví Dụ: Nghịch Lý Solitaire
Hãy tưởng tượng việc tính toán xác suất chính xác để thắng một trò chơi Solitaire phức tạp. Toán học tổ hợp phân tích gần như không thể thực hiện được do số lượng trạng thái bài bài quá lớn. Thay vào đó, chúng ta lập trình máy tính để chơi $n = 1.000.000$ ván với một chiến lược cố định. Bằng cách theo dõi $X_i$ cho từng ván, tỷ lệ thắng thu được cung cấp một ước lượng có độ chính xác cao xác suất thắng – điều mà trước đây không thể đạt được bằng các phương pháp đếm thông thường.